#include <cstdio>
#include <algorithm>
#include <cstring>
#include <list>
using namespace std;
int t,n;
int main(void){
    list<int> l;
    list<int>::iterator it;
    scanf("%d",&t);
    while(t--){
        l.clear();
        scanf("%d",&n);
        for(int i=1;i<=n;i++){
            l.push_back(i);
        }
        while(l.size()>3){
            int i=1;
            for(it=l.begin();it!=l.end();i++){
                if(i%2==0){
                    it=l.erase(it);
                }
                else{
                    it++;
                }
            }
            if(l.size()>3){
                int i=1;
                for(it=l.begin();it!=l.end();i++){
                    if(i%3==0){
                        it=l.erase(it);
                    }
                    else{
                        it++;
                    }
                }
            }
        }
        for(it=l.begin();it!=l.end();it++){
            if(it!=l.begin()){
                printf(" ");
            }
            printf("%d",*it);
        }
        printf("\n");
    }
    return 0;
}